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108-TAP 1:4 INTERPOLATION FIR FILTER FOR 



DIGITAL MOBILE TELECOMMUNICATION 



TECHNICAL FIELD 



The invention relates generally to a 108-tap 1:4 interpolation FIR (Finite 



5 Impulse Response) filter device used in an IMT-2000 (International Mobile 
Telecommunication in the year 2000) synchronous/asynchronous modulator. More 
particularly, the invention relates to a 108-tap 1:4 interpolation FIR filter device capable of 
simultaneously performing four filter operations without increasing the speed of an operating 
clock using a pipeline scheme and a look-up table scheme. 

1 0 BACKGROUND OF THE INVENTION 



interpolation filtering is required in order to prohibit an inter-symbol interference at the 
rear end of the modulator. Specially, in case of an IMT-2000 synchronous terminal 
modulator as a next-generation mobile communication system, as a 1-bit output of four 
15 channels is multiplexed by a gain within a single chip, channels are added two by two and 
the results are experienced by OCQPSK modulation, two FIR filters having n-bit input are 
required. 



specified in an IMT-2000 synchronous terminal rule to which the present invention is 
20 applied. The OCQPSK modulating device is mainly consisted of an OCQPSK modulating 
block and a FIR filter block, which are consisted of a Walsh covering stage for 
discriminating four channels, a gain stage for adjusting gains of respective channels, a 
channel adder, an OCQPSK modulating stage and a FIR filter for pulse shaping. 



25 CH4 is Walsh-covered by Walsh quadrature codes Walsh2, Walsh3 and Walsh4 10 for 
channel discrimination. Next, the 1-bit input is inputted to the gain stage 20 in which the 
gains Gl, G2, G3 and G4 of respective channels are multiplied by means of the multipliers 



In a modulator for digital mobile telecommunication, the pulse shaping 



Figure 1 illustrates a construction of an OCQPSK modulating device 



Explaining in more detail, 1-bit input of four channels CHI, CH2, CH3 and 
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21, 22, 23 and 24, in order to adjust gains of respective channels for channel 
discrimination. Then, the outputs of n-bits type from the gain stage are added two by two 
in the adders 31 and 32 in the channel adder 30, thereby producing two quadrature signals 
DI and DQ. 

5 These two quadrature DI and DQ signals are modulated in the OCQPSK 

modulator 40. The OCQPSK modulator 40 includes a PN spreader 41 using PN sequence 
generated in a long & short PN generator 49, and a complex adder 42 for performing a 
complex multiplication for the PN sequence based on an OCQPSK modulation scheme. 
The outputs from the OCQPSK modulator 40 are inputted, in a n-bit type, to two FIR filters 
10 51 and 52 having n-bits inputs for pulse shaping, where the outputs of n-bits type are FIR- 
filtered. The output signals from the two FIR filters 51 and 52 are then inputted to D/A 
converters 60 and 61 of an analog chip, modulated 62 and 63, multiplied by gain 64, and 
outputted. 

This type of modulator, however, has a problem that the usage amount of 
15 hardware becomes large because two FIR filters 51 and 52 having n-bits inputs must be 
implemented using multipliers. 

In order to solve this problem, by changing the arrangement of respective 
functional blocks in the modulating device shown in Figure 1 and allowing the modulating 
device to be operated in the sequence of the Walsh covering stage, the 1-bit PN Spreader, 
20 the 1-bit FIR Filter, the gain stage, the channel adder and the complex adder, although this 
structure has the same functions to the previous structure, it can reduce the usage amount of 
hardware to be implemented and use a 1-bit input FIR filter for 4-channei capable of the 
usage amount of hardware is reduced, instead of using n-bits input FIR filter having a large 
usage amount of hardware. 
25 The present invention proposes a design technology for VLSI (Very Large 

Scale Integration) implementation of a 1-bit input FIR filter for 4-channel. Conventionally, 
a FIR filter design technology of a look-up table scheme for 2- channel has been employed. 

Figure 2 illustrates a construction of a conventional FIR filter device of a 
look-up table scheme for 2-channel. 
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As shown in Figure 2, the FIR filter device includes I-channel 12-bits shift 
registers 70 and 71, Q-channel 12-bit shift registers 72 and 73, 6-bit 2x1 MUX 74 and 75, 
256x1 1 -bit look-up table ROM_0 and ROM_l 76 and 77, and an 1 1-bit adder 78. Because 
a 1-bit input data used in operation of the 48-tap 1 :4 interpolation FIR filter is twelve (12), 
5 I-channel and Q-channel 12-bit shift registers 70, 71, 72 and 73 are required. Twelve 
binary filter inputs of the I-channel and the Q-channel are inputted to twelve bit shift 
registers, respectively. 

These inputs are divided into two groups each of which includes 6 bits and 
IR1[5:0] 70 and QR1[5:0] 72 are multiplexed by a 6-bit MUX 74. Also, 2-bit group 
10 selection clock is attached to the result so as to address a 256 x 1 1-bit ROM_0 76. In the 
same way, IR2[5:0] 71 and QR2[5:0] 73 are multiplexed by a 6-bit MUX 75 and 2-bit 
group selection clock is then attached to the result so as to address a 256 x 1 1-bit ROM_l 
77. 

Two look-up table outputs from the two ROM 76 and 77 are added in a 1 1- 
15 bit adder 78, which then produces a final filter output. Because these procedures are 
sequentially performed for four coefficient groups, 1:4 interpolation filter operation is 
performed by which four-time outputs are created for one-time filter input, and the inputs, 
I-channel and Q-channel the filter are alternately selected by means of the multiplexers 74 
and 75. Therefore, the filter outputs of the I-channel and the Q-channel are outputted in a 
20 multiplexed form. 

This type of the 48-tap 1 :4 interpolation FIR filter can have the following 
filter coefficient groups. 

GO = {CO, C4, C8, C12, C16, C20, C24, C28, C32, C36, C40, C44} 
Gl = {CI, C5, C9, C13, C17, C21, C25, C29, C33, C37, C41, C45} 
25 G2 = {C2, C6, C10, C14, C18, C22, C26, C30, C34, C38, C42, C46} 

G3 = {C3, C7, Cll, C15, C19, C23, C27, C31, C35, C39, C43, C47} 
That is, four coefficient groups GO, Gl, G2 and G3 are used for the filter 
operation. The number of the output value that can be produced by filter operation per 
each group is 2 12 . Therefore, assuming that the output value of the look-up table is 1 1 -bits, 
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it is required that the size of the look-up table be 2 x 11 -bit per respective coefficient 
groups. For the purpose of the efficiency of the design area, if the size of the filter input 
shift register becomes 6 bits by dividing it by two and two look-up tables and one adder are 
used, a look-up table having the size of 2 x 2 6 x 11-bit can be designed as shown in 
5 Figure 2. As a result, the size of the final look-up table that performs four coefficient 
group operations becomes 2x4x2 6 xll=2x 256 x 1 1-bit. 

Upon implementation of 48-tap 1:4 interpolation FIR filter using this 
design technology of a look-up table scheme for 2-channel, the hardware structure may be 
simplified.. However, if two output filter operation is to be performed in order to 

10 simultaneously transmit produce outputs from two filters, a read operation on the memory 
must be performed twice faster. In addition, in order to design a 108-tap 1:4 interpolation 
FIR filter for 4-channel, the operating frequency of the filter must be faster by four times. 
Also, as the size of the look-up table ROM requires 2 x 4 x 2 13 5 x 1 1-bit, the size of the 
look-up table becomes greater at least 100 times than that of the 48 tap. 

15 As such, if the 108-tap 1:4 interpolation FIR filter is implemented using a 

conventional technology, the size of a filter design area and the frequency of an operating 
frequency are increased since the number of a filter tap and the number of channel to be 
supported are increased. 



SUMMARY OF THE INVENTION 

20 Therefore, the present invention provides a 108-tap 1:4 interpolation FIR 

filter device capable of simultaneously performing four filter operations without increasing 
the speed of an operating clock using a pipeline scheme and a high-speed operation scheme of 
a look-up table scheme. 

Another object of the present invention is to provide a 108-tap 1:4 

25 interpolation FIR filter device for digital mobile communication capable of significantly 
reducing the size of a look-up table and operation by effectively applying symmetry of 
108-tap coefficients and symmetry within a look-up table to divided coefficient parts. 
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In order to accomplish the objects, a 108-tap 1:4 interpolation FIR filter 
device for digital mobile communication according to the present invention is characterized 
in that it comprises four shift registers for shifting/storing 1-bit filter inputs each inputted 
from four channels to produce 27-bit parallel data, respectively; a selector for sequentially 
5 selecting the outputted parallel data of the four channels one by one; an address generator 
for receiving the 27-bit parallel data outputted from the selector to produce addresses 
depending on look-up tables of each of coefficient groups; four look-up table groups for 
generating filter outputs of the coefficient groups using the addresses generated in the 
address generator; a pipeline registers for delaying filter outputs per coefficient groups 
10 outputted from the four look-up table groups; a group selector for serially transforming the 
delayed outputs from the pipeline registers, channel by channel; and a pipeline registersll 
for delaying the output from the group selector to match the time of the filter output per 
channel. 



BRIEF DESCRIPTION OF THE DRAWINGS 
15 The aforementioned aspects and other features of the present invention will 

be explained in the following description, taken in conjunction with the accompanying 
drawings, wherein: 

Figure 1 illustrates a construction of an OCQPSK modulating device in a 
modulator proposed by a general IMT-2000 (International Mobile Telecommunication in 
20 the year 2000) synchronous terminal rule; 

Figure 2 illustrates a construction of a conventional FIR filter device of a 
look-up table scheme for 2-channel; 

Figure 3 illustrates a construction of a 108-tap 1:4 interpolation FIR filter 
according to one embodiment of the present invention; 
25 Figure 4 illustrates a construction of coefficient address division and look- 

up table according to the present invention; 

Figure 5 is a timing chart of a clock used in the present invention; 
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Figure 6 is a detailed diagram of an input shift register, a selector and an 
address generator according to the present invention; 

Figure 7 is a detailed diagram of a look-up table group 0 - a look-up table 
group 3 according to the present invention; and 
5 Figure 8 is a detailed diagram of pipeline registers (I, II) and a group 

selector according to the present invention. 



DETAILED DESCRIPTION OF THE INVENTION 

The present invention will be described in detail by way of a preferred 
embodiment with reference to accompanying drawings. 
10 Referring now to Figure 3, there is showing that a construction of a 108-tap 

1:4 interpolation FIR filter of a single bit input for four channels according to one 
embodiment of the present invention. The 108-tap 1:4 interpolation FIR filter includes an 
input shift register & selector 100, an address generator 200, a look-up table groupO 300, a 
look-up table group3 400, a look-up table group 1 500 and a look-up table group2 600, for 
15 producing filter coefficients group by group using a look-up table and operating them, a 
pipeline registersl 700, a group selector 800), and a pipeline registersll 900. 

Figure 4 illustrates a construction of coefficient address division and look- 
up table according to the present invention. As shown, a 1 :4 interpolation filter having the 
number of tap is 108 taps is designed, and the right and left symmetry of 0-53 and 54-107 
20 of filter coefficients is also utilized. In order to reduce the size of a look-up table, the 
coefficients of 108 taps are divided into five parts as follows. 

LUT_0 = {CO, CI, C2, C3, C22, C23} (24 coefficients) 
LUT_1 = {C24, C25, C26, C46, C47} (24 coefficients) 
LUT_C = {C48, C49, C50, C58, C59} (12 coefficients) 
25 LUT_2 = {C60, C61, C62, C82, C83} (24 coefficients) 

LUT_3 = {C84, C85, C86, C106, C107} (24 coefficients) 
In the above five parts, LUT_0 and LUT_3, LUT_1 and LUT_2 have the 
same coefficients due to their right and left symmetry of the coefficient. The 12 
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coefficients of LUT_C 4 become 3 if being divided by 4. Thus, it would be very effective 
to further reduce the size of the circuit if the right and left symmetry of the coefficients is 
not omitted. These five coefficient parts are divided into the following four coefficient 
groups, respectively, for the 1 :4 interpolation filter operation. LUT_0 is divided into the 
5 filter coefficient groups of LUT0_0 ~ LUT3_0, LUT_1 is divided into the filter coefficient 
groups of LUT0_1 - LUT3_1, LUT_C is divided into filter coefficient groups of LUT0_C 
~ LUT3_C, LUT_2 is divided into the filter coefficient groups of LUT0_2 ~ LUT3_2 and 
LUT_3 is divided into the filter coefficient groups of LUT0_3 ~ LUT3_3. However, using 
the right and left symmetry of the coefficients mentioned above, the LUT0_2 ~ LUT3_2 

10 filter coefficient groups in the LUT_2 part and the LUT0_3 ~ LUT3_3 filter coefficient 
groups in the LUT_3 part are not implemented into a look-up table. Instead, the amount of 
the look-up table can be reduced in half, by transforming inputted addresses to access the 
LUT_0 part and the LUTJ part. 

Taking the LUT0_0 filter coefficient as an example, the symmetry within 

15 the look-up table will be explained. LUT0_0 consists of six coefficients of CO, C4, C8, 
CI 2, CI 6 and C20. If it takes +Cn in case that the input is 0 and takes -Cn in case that the 
input is 1, the following look-up table values can be obtained depending on 64 states of the 
input 6 bits. 

000000 + CO + C4 + C8 + C12 + C16 + C20 

20 000001 + CO + C4 + C8 + C12 + C16 - C20 

111110 - CO - C4 - C8 - C12 - C16 + C20 

111111 - CO - C4 - C8 - C12 - C16 - C20 

Where, the first value and the last value are opposite in symbol but the 
25 amount are same. In other words, among the 64 look-up table values, the former 32 values 
and the latter 32 values are symmetry having different symbols but same values. 
Therefore, the number of instances within the look-up table of LUT0_0 is implemented 
using the number of 2 5 not 2 6 . If the most significant bit (CO) of the input bit is 0, it outputs 
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the look-up table value. On the other hand, if the bit(CO) is 1, it outputs an inverted 
symbol, so that the number of instances within the look-up table can be reduced in half. 

Figure 5 is a timing chart of a clock used in the filter according to the 
present invention. CK1 indicates an input frequency of the filter and CK4 indicates an 
5 output frequency of the filter. CK2 and CK1 can be easily generated by performing two 
division and four division, respectively, at a falling edge of CK4, or if there exists a clock 
faster twice than ck4, ck4, ck2 and ckl can be sequentially generated by means of 3 -bit 
counter. 

Figure 6 is a detailed diagram of the input shift register and selector 100 and 
10 the address generator 200 according to the present invention. 

The input shift register and selector 100 includes four shift_reg27 101- 
104 for sequentially receiving different 4-channel filter inputs FI0, FI1, FI2 and FI3 to 
produce 27-bit parallel data, and a 4x1 multiplexer 105 for sequentially selecting the four 
27-bit parallel data inputted from the shift_reg27 101- 104 using CK1 and CK2 to output 
15 A[26:0]. 

The address generator 200 includes five XOR gates 201- 205 for logically 
XOR-ing the most significant bit (MSB) and the remaining bits of the inputted address 
using the symmetry within the look-up table in order to access omitted address of the look- 
up table, and four multiplexers 206- 209 for accessing twice LUT_1 and LUT_0 instead of 
20 omitted LUT_2 and LUT_3 using the symmetry of the filter coefficient. 

That is, A[26:0] outputted from the input shift register & selector 100 is 
divided into five parts in the address generator 200, which includes A[14:12], A[6:ll], 
A[20:15], A[0:5] and A[26:21]. A[14] of A[14:12] and A[13:12] are logically XOR-ed in 
the first XOR gate 201, thereby producing B[2:0]. B[2:0] is an address for LUT0_C - 
25 LUT3_C, where B[2] = A[14], B[l] = A[14] © A[13], B[0] = A[14] © A[12]. 

As such, in the A[6:ll], A[20:15], A[0:5] and A[26:21] divided into five 
parts, the most significant bits A[6], A[20], A[0] and A[26] and the remaining bits A[7:l 1], 
A[19:15], A[l:5] and A[25:21] are logically XOR-ed , thereby producing x_l, x_2, x_3, 
and x_4. At this time, x_l is (A[6], A[6] © A[7], A[6] © A[8], A [6] © A [9], A[6] © 
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A[10] and A[6] 0 A[ll]), x_2 is (A[20], A[20] © A[19], A[20] © A[18], A[20] 0 A[17], 
A[20] © A[16] and A[20] © A[15]), x_3 is (A[0], A[0] © A[l], A[0] © A[2], A[0] © A[3] 5 
A[0] © A[4] and A[0] © A[5]), and x_4 is (A[26], A[26] © A[25], A[26] © A[24], A[26] 
© A[23], A[26] © A[22] and A[26] © A[21]). 
5 x_l and x_2 are inputted to the first multiplexer 206 and the second 

multiplexer 207, and x_3 and x_4 are inputted to the third multiplexer 208 and the fourth 
multiplexer 209. The multiplexers 206, 207, 208 and 209 select signals to be inputted into 
upper terminals if ck4 is 0 and select signals to be inputted to lower terminals if ck4 is 1, 
thereby producing output signals of Dl[5:0], CI [5:0], D0[5:0] and C0[5:0], respectively. 

10 Therefore, if ck4 is 0, Dl[5:0] is x_l, CI [5:0] is x_2, D0[5:0] is x_3 and 

C0[5:0] is x_4. On the other hand, if ck4 is 1, Dl[5:0] is x_2, CI [5:0] is x_l, D0[5:0] is 
x_4andC0[5:0] isx_3. 

Thus, in C0[5:0], if ck4 is 0, C0[5] = A[26], C0[4] = A[26] © A[25], C0[3] 
= A[26] © A[24], C0[2] = A[26] © A[23], C0[1] = A[26] © A[22] and C0[0] = A[26] © 

15 A[21]. If ck4 is 1, C0[5] = A[0], C0[4] = A[0] © A[l], C0[3] = A[0] © A[2], C0[2] = A[0] 
© A[3], C0[1] = A[0] © A[4] and C0[0] = A[0] 0 A[5]. 

Figure 7 is a detailed diagram of the look-up table group 0 ~ the look-up 
table group 3 according to the present invention. 

The look-up table groupO 300 is a block for creating the filtering result of 

20 the filter coefficient groupO filter by means of the look-up table and an operation, and its 
operation is as follows. 

C0[4:0] is inputted to a LUT0_0 301 to output OA of one of 32 look-up table 
values, CI [4:0] is inputted to a LUT0_1 302 to output 0B of one of 32 look-up tables and 
B[1:0] is inputted to a LUT0_C 303 to output 0C of one of 4 look-up table values. The 

25 arithmetic logic unit (ALU) 304 is a calculating circuit for compensating for omitted look- 
up table values for the symmetry within the look-up table and performs the operation such 
as Equation 1 below. 



9 




[Equation 1] 

IfC0[5] = 0andCl[5] = 0 5 
IfC0[5] = 0andCl[5] = l, 
IfC0[5] = l and CI [5] = 0, 
5 IfC0[5] = l andCl[5] = l, 




ALU2 output = OA + OB 
ALU2 output = OA - OB 
ALU2 output = - OA + OB and 
ALU2 output = - OA - OB 



Meanwhile, the look-up table group3 400 performs the following operations 
in order to calculate LUT0_2 and LUT0_3 that are removed by the coefficient symmetry 
characteristic by operating the filtering result of the filter coefficient group3 and the look- 
10 up table. 

That is, Dl[4:0] is inputted to a LUT3_1 402 to output 3B of one of 32 
look-up table values, D0[4:0] is inputted to a LUT3_0 401 to output 3A of one of 32 look- 
up table values and B[1:0] is inputted to a LUT3_C 403 to output 3C of one of 4 look-up 
table values. The above 3B and 3A are inputted to an arithmetic logic unit (ALU2) 404. 
15 The ALU2 404 is a calculating circuit for compensating for omitted look-up table values 
for the symmetry within the look-up table and performs the operation such as Equation 1 
above. 

The calculating result L3 of the ALU2 404 and the calculating result of the 
ALU2 304 are inputted to the ADD 305, which then produces LO. The L0 and 0C 

20 outputted from the LUT0_C 303 are inputted to the ALU1 306, and the LO and the 3C 
outputted from the LUT3_C 403 are inputted to the ALU1 405. The output value of the 
ALU1 405 is determined by B[2]. If B[2] = 0, the output of the ALU1 306 is L0 + 0C and 
the output of the ALU1 405 is L0 + 3C. On the other hand, if B[2] = 1, the output of the 
ALU1 306 is L0 - OC and the output of the ALU1 405 is L0 - 3C. The REG 307, a 

25 register for storing GO, an output of the look-up table groupO by means of a rising edge of 
ck4, is used to buffer the output value of the look-up table groupO 300 twice accessed due 
to the symmetry of the coefficient. The ALU1 405 outputs G3, an output of the look-up 
table group3. 
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With the same method to the operation of the look-up table groupO 300 and 
the look-up table group3 400, the look-up table group 1 500 and the look-up table group2 
600 are operated to produce filter outputs GO, Gl, G2 and G3. 

Figure 8 is a detailed diagram of the pipeline registers (I, II) and the group 
5 selector according to the present invention. 

The pipeline registersl 700 functions to delay filter outputs GO, Gl, G2 and 
G3 for four look-up table groups generated parallel simultaneously depending on 
corresponding coefficient groups so as to sequentially output the filter outputs. The 
pipeline registersl 700 consist of ten registers REGs for storing input data at a negative 
10 edge of ck4. GO is delayed with four clocks via the four REGs and is outputted as R0, Gl 
is delayed with three clocks via the three REGs and is outputted as Rl 5 G2 is delayed with 
two clocks via the two REGs and is outputted as R2, G3 is delayed one clock via one REG 
and is outputted as R3. 

The group selector 800 consists of four 4x1 multiplexers. The group 
15 selector 800 functions to select delayed signals of R0, Rl, R2 and R3 from the pipeline 
registerl 700 using 4x1 multiplexers 801-804 controlled by ckl and ck2 to serially 
produce the coefficient group outputs of each of filter outputs. As ckl and ck2 are changed 
into "00", "01", "10" and "11", the 4x1 multiplexer 801 selects in the order of R0, R3, R2 
and Rl, the 4x1 multiplexer 802 selects in the order of Rl, R0, R3 and R2, the 4x1 
20 multiplexer 803 selects in the order of R2, Rl, R0 and R3 and the 4x1 multiplexer 804 
selects in the order of R3, R2 5 Rl and R0 to thereby produce outputs M0, Ml, M2 and M3, 
respectively. 

The pipeline registers II 900 consists of ten registers REGs for storing at a 
negative edge of ck4. The pipeline register II 900 is used to in parallel match signals M0 ~ 
25 M3 of time delay, which are outputted from the group selector 800, by respective filter 
outputs. The final filter output FO0 of the channel 0 produces M0 with four clocks 
delayed, the final filter output FOl of the channel 1 produces Ml with three clock delayed, 
the final filter output F02 of the channel 2 produces M2 with two clocks delayed, and the 
final filter output F03 of the channel 3 produces M3 with one clock delayed. 
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As mentioned above, the present invention employs a look-up table 
minimizing scheme and a pipeline structure in which the size of the entire look-up tables is 
significantly reduced compared to a conventional technology by dividing four coefficient 
groups into three parts, respectively, and effectively using the symmetry of the 108-tap 
5 filter coefficient and the symmetry within the look-up table. Thus, the present invention 
can provide a design scheme of a new filter for simultaneously processing 108-tap 1:4 
interpolation FIR filter operations for 1-bit input of four-channel by means of a single filter 
without increasing an operating frequency. As a result, the present invention has an 
advantage that it can reduce the design area of the FIR filter by reducing the look-up table 
10 constituting the filter and processing filter inputs from the four channels by means of a 
single filter. Also, the present invention can reduce the power consumption by using the 
same operating frequency to a general single filter. 

The present invention has been described with reference to a particular 
embodiment in connection with a particular application. Those having ordinary skill in the 
15 art and access to the teachings of the present invention will recognize additional 
modifications and applications within the scope thereof. 

Therefore, it is intended by the appended claims to cover any and all such 
applications, modifications, and embodiments within the scope of the present invention and 
the equivalents thereof. 
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